class Solution
{
public:
    int minCount(vector<int> &coins)
    {
        int result = 0;
        for (int coin : coins)
        {
            result += (coin + 1) / 2;
        }
        return result;
    }
};